package 嵌套循环;
/*题目：找出100以内所有的素数（质数）？100000以内的呢？
目的：不同的代码的实现方式，可以效率差别很大。
分析：素数（质数）：只能被1和它本身整除的自然数。 ---> 从2开始，到这个数-1为止，此范围内没有
这个数的约数。则此数是一个质数。
比如：2、3、5、7、11、13、17、19、23*/
public class Demo2 {
    public static void main(String[] args) {
        int count = 0;
        for (int i = 2; i <=1000; i++){
            boolean flag = true;
            for (int j=2;j<i;j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag){
                count++;
                System.out.println(i);
            }
        }
        System.out.println("次数"+count);

    }
}
